DERIVATIONS AND IDENTITIES FOR FIBONACCI AND LUCAS 

POLYNOMIALS 



LEONID BEDRATYUK 

Ahotauijl We introduce the notion of Fibonacci and Lucas derivations of the polynomial 
algebras and prove that any element of kernel of the derivations defines a polynomial identity 
for the Fibonacci and Lucas polynomials. Also, we prove that any polynomial identity for 
Appel polynomial yields a polynomial identity for the Fibonacci and Lucas polynomials Ta 
onucyeMO arised interwining maps. 



1. Introduction 

The Fibonacci F n (x) and Lucas L n (x) polynomials are denned by the following ordinary 
generating functions 



t 

G(F n (x),t) = = *£F n (x)t n , 



1-xt-t 2 

n=0 
f2 x 



g(L n (x),t) = = £ Jn(s)t» 



1-xt-t 2 

n=0 



The derivatives of the polynomials have the form , see [1J,|2J: 



^-F n (x) = Y, (-l) fc (n-l-2A : )F n _ 1 _ 2fc (x) ) (1.1) 



dx 

k=0 



^L n (x) =nJ2 (-l) k L n -i-2k(x), (1.2) 

fc=0 

We are interested in finding polynomial identities for the polynomials, i.e. identities of the 
form 

P(Fq(x), Fi(x), . . . , F n {xj) = const and P(Lq(x), L%(x),... , L n (x)) = const, 

where P(xq, x\, . . . , x n ) is a polynomial of n + 1 variables. We offer a method for finding such 
identities which is based on the followimng simple observation: if 

^-P(F o (x),F 1 (x),...,F n (x))=0, 

To^i P(Fq(x), Fi(x), . . . ,F n (x)) = const i.e., it is an indentity. 
On the other hand, rewrite this derivative in the form 

d 



d 



dx ' 



dx P{F (x),F 1 (x),...,F n {x)) 
d „ , , d 



- — P(xQ,xt,...,x n ) —Fq(x) H h - — P(x ,xi,...,x n ) —F n {x) 



{xi=Fi(x)}dx dx n 



d 



{ Xi =Fi(x)} dx 
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Therefore 



■fp(F (x),F 1 {x),...,F n (x)) = 
ax 

d d 

P(x ,Xl, . . . ,X n )Vjr(x ) H h ^ P{X ,XI, . . . ,X n )Vjr(x r . 

OXq OX n 



{xi=Fi(x)} 



= T>r(P(x ,xi, . . . ,x n )) 
where the differential operator T>jr defined by 



{xi=Fi(x)}' 



[n-ll 



T>T ■= ^17^— +2x 2 — + (3x 3 -xi)— + • • • + ( {-l) k {n-l-2k)x n ^ 2k )) 



0X2 OX 3 dXi t—C OX n 

It is clear that if T>j?(P(xq, x±, . . . , x n )) then — P{Fq(x), F\(x), . . . , F n (x)) = 0. Thus, any non- 
trivial polynomial P(xq, x\, . . . , x n ), which belongs to the kernel of T>jr, i.e., the following holds 
T>f(P{xq, X\, . . . , x n )) = 0, defines a polynomial identity of the form P(Fq(x), Fi(x), . . . , F n {x)) 
const. Analogously, for the Lucas folynomials, we introduce the differential operator 

V c {x n ) = n {-l) k x n -i-2k 

k=0 

and show that the condition 

T>c(P(xo,xi,. . .,x n )) = 

implies the identity P(Lq(x), Li(x), . . . , L n {x)) = const. For instance, it is easily verified that 
for the polynomial X1X3 — x\ we have V>j{x\x 3 — x 2 ) = 0, thus F\{x)F 3 {x) — F2(x) 2 is a 
constant. The substitution F n (x) of x n gives 

F l (x)F 3 (x)-F 2 (x) 2 = l. 

A similar problem was solved in [3j for the Appel polynomials. In this paper was proved that 
any non-trivial element of kernel of the differential operator 

<9 <9 d 
P>A = xq-z h 2xi- 1 h nx n -\- 



OX\ OX2 ox n 

defines some polynomial identity for the Appel polynomial. Recall that polynomials {A n (x)}, 
deg(A n (x)) = n is called the Appel polynomials if 

A' n (x) = ni„-iW,n = 0, 1, 2, ... . (1.3) 

In the present paper we show how the known polylomial identities for Appel can be used 
to find a polynomials identities for the Fibonacci and Lucas polynomials. A linear map ipAF 
is called (Pa, 2?j-)-interwining map if the following condition holds: tpAF^A = T^T^AF- Any 
such map induces an ispmorphism from kerI?A to kerPjr. For instance, the discriminant of 
the polynomial (in the variables X, Y) 



x X 3 + 3xiX 2 Y + 3x 2 XY 2 + x 3 Y 3 , 
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equals 



x 


3x 







3xi 
x 
6xi 
3x 




3x 2 
3xi 
3x 2 
6xi 
3x 



X3 

3x 2 

3x 2 
6xi 





^3 




3X2 



27(6x0X3X2X1 + 3xi 2 X2 z 



4xi 3 x 3 



4x 2 d x 



2 2\ 
X X 3 ) 



and lies in the kernel of the operator Vj±. It is well known result of the classical invariant 
theory. It is easily checked that the linear map defined by 

^al{x q ) = xq^al{x\) = Xi, 

^al{x 2 ) = x 2 ,iPal(x 3 ) = x 3 + 3xi, 

commutes with the operators P4 and T>£. Therefore the element 



^al{x ) 


3iPal{x\) 


3tpAL{x 2 ) 


^al(xs) 







x 


3xi 


3x 2 


x 3 + 3xi 








iPal(x ) 


3iPal{x 1 ) 


3iPal(x 2 ) 


^al(xs) 







x 


3xi 


3x 2 


x 3 + 3xi 


3iPal(xo) 


6iPal{xi) 


3iPal{x2) 










3x 


6x1 


3x 2 











3iPal{xo) 


GiPal(xi) 


3iPal(x 2 ) 










3x 


6x1 


3x 2 











3i/jal(xq) 


6iPal(xi) 


3iPal{x 2 ) 










3x 


6x1 


3x 2 



lies in the kernel of the operator T>n and defines the following identity for the Lucas polynomial: 



L (x) 


3L (x) 





3Li(x) 
L (x) 
6Li(x) 
3L (x) 




3L 2 (x 
3Li(x 
3L 2 (x 
6Li(x 
3Lq(x 







L 3 (x) +3Li(x) 



3L 2 (x) 



= -864. 



L 3 (x) +3Li(x) 
3L 2 (x) 


3L 2 (x) 
6Li(x) 

In the paper we present methods of the theory of locally nilpotent derivation to find polynomi- 
al identities for the Fibonacci and Lucal polynomials. 

In section 2, we give a brief introduction to the theory of localy nilpotent derivations. Also, 
we introduce the notion of the Fibonacci and Lucas derivations and find its kernels. In this 
way we obtain some polynomials identities for the Fibonacci and Lucas polynomials. 

In the section 3 we find a Dj-)-interwining map and a (V_a, D^j-interwining map. 

2. Fibonacci and Lucas derivations 

2.1. Derivations and its kernels. Let C[xo, xi, X2, • • • , x n ] be the polynomial algebra in 
n + 1 variables xo,xi,X2, • • • ,x n over C. Recall that a derivation of the polynomial algebra 
C[xo, xi, X2, • • • , x n ] is a linear map D satisfying the Leibniz rule: 

D(xi x 2 ) = D(xi)x 2 + xi-D(x 2 ), for all xi,x 2 <E C[x ,xi,x 2 , . . . ,x n ]. 

A derivation D is called locally nilpotent if for every / G C[xo, xi, X2, • • • , x n ] there is an 
n G N such that D n {f) = 0. Any derivation D is completely determined by the elements 
D(xi). A derivation D is called linear if D(xi) is a linear form. A linear locally nilpotent 
derivation is called a Weitzenbock derivation. A derivation D is called the triangular if D(xi) G 
C[xo, • • • , Xi-\\. Any triangular derivation is locally nilpotent. 
The subalgebra 

ker D:={f G C[x , x u x 2 , . . . , x n ] | D(f) = 0} , 
is called the kernel of derivation D. 

For arbitrary localy niplotent derivation D tye following statement holds: 
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Theorem 2.1. Suppose that there exists a polynomials h such that D{h) / but D 2 (h) = 0. 
Then 

kerD = C[a(x ),a(x 2 ), . . . , a(x n )][D(h)~ 1 ] n C[xq,xi, . . . ,x n ], 
where a is the Diximier map 

k=o ' v ; 

The proof one may find in [5j and [6 J . 

The expressions (|l.ip . (|1.2p motivate the following definition 
Definition 1. Derivations of C[xq, x\, X2, ■ ■ • , x n ] defined by 

Djr(x ) = D r {xi) = 0,D T (x n ) = ^ (-l) fc (n-l-2fe)x n _ 1 _ 2fc , 

k=0 

Dc(xo) = 0, D c (x n ) = n ^2 (-l) k Xn-i-2k, i = 2, 3, . . . , n, . . . ., 

k=0 

are called the Fibonacci derivation and the Lucas derivation respectively 
We have 



Djr(x ) 


= 0, 




D C {x ) 


= o, 




D T {xi) 


= 0, 




D c (xi) 


= XQ, 




D F {x 2 ) 


= xi, 




D c (x 2 ) 


= 2xi 




Dj?(x 3 ) 


= 2x 2 , 




D c (x 3 ) 


= 3x 2 


- 3x , 


D T (x A ) 


= 3i 3 


- X\, 


D c (x 4 ) 


= 4x 3 


-4xi, 




= 4x 4 


-2x 2 , 


D c (x 5 ) 


= 5 X4 


- 5x 2 




= 5x 5 


- 3x 3 + Xi, 


D C {x 6 ) 


= 6x 5 


— 6x3 + 6x1 



We define the substitution homomorphisms ^pj^,fc '■ C[xo,xi, . . . ,x n ] — > C[x] by ipj^{xi) = 
Fj(x) and by (fc(xi) = Li(x). Put 

ker ipjr ■= {P(x ,xi, ...,x n ) | ^jr(P(x ,si, -,x n )) = 0}, 
keicipc := {P(x ,xi, ...,x n ) I <p£ (P(x ,xi, ...,x n )) = 0}. 

Any element of kerc^jr or hsupjr defines a polynomial identity for the Fibonacci and Lucas 
polynomials BiflnoByiHO. Put 

kerPjr := {S G C[x ,xi, ...,x n ] \ T>jr(S) = 0}, 
keiV c := {S G C[x ,xi, ...,x n ] I V C {S) = 0}. 

It is easy to see that ipjrDjr = — ipjr and ipc^c = — PC- It follows that </?j-(ker T>j) C ker ipjr 

dx dx 

and (pc(kerT>c) C ker</?£. Note that (fc(kerT>c) 7^ ker(pc. In fact, we have ipj(x n — X2X n -\ + 
x n - 2 ) = F n (x) - (F 2 (x)F n _i(x) + F n _ 2 (x)) = but x n - x 2 x n _i - x„_ 2 g kerPjr. 
We have thus proved the following theorem. 

Theorem 2.2. Let P(x ,x\,..., x n ) be a polynomial. 

(1) IfV J r{P(xQ,x l , . . .,x n )) = then P(F (x), F 1 (x), . . . ,F n {x)) = const; 
(ii) if T>c(P(xq, xi, . . . , x n )) = then P(Lq{x), Fi(x), . . . , L n (x)) = const. 
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2.2. The kernel of the Fibonacci derivation. It is obviously that this derivation is tri- 
angular and hence localy nilpotent. Thus to find its kernel we may use Theorem 12. II 

Let us construct the Diximier map for the Fibonacci derivation. For this purpose, we derive 
first a close expression for Djr(x n ). 

We have 



D 2 jr{x n ) = Djr 



]T (_l) fc (n-l-2A:)x„_ 1 _ 2fc 



k=0 

fn — 2 — 2k 1 



/ 



^2(-l) k (n-l-2k) £ {-l) 3 (n-2-2k - 2j)x n _ 2 _ 



2j 



fc=0 



j=0 



(-!)*(» + l)(n - 2 - 2i)(n - (i + l))x n _ 2 _ 2i . 



i=0 



Similarly we get 
Induction gives 



Y (-l) < (t + 1) 9 ( * + 2) (n - 3 - 2i)(n - (* + l))(n - (i + 2))x n _ 3 - 2i . 



i=0 



£>£(s n ) = (k- 1)! ^ (-!)> - fc - 2*) 



i + k — 1 \ (n — i — I 



k-1 



k-l 



%n—k—2i- 



Since L>j- 



X2 



T we put A = -. Now we may find the Diximier map: 

Xl 



cr x r 



n-1 
k=0 



n-l ^ fc L 2 



+EtE(- 1 ) w ("-*- 2 o 



fc=l i=0 



A fc 



i + k — 1 \ fn — i — 1 



k-l 



k - 1 



■^n— fc— 2i 



n-3 ^ L 2 



+ (-l)*(n-fc-2i) 



fc=l i=0 



i + k — 1 \ fn — i — 1 



k-l 



k-l 



x n _fc_ 2i + (n - l)x 2 A n 2 + xiA n x . 



x 2 

Replasing A by , we obtain, after simplifying: 

Xl 



2q V(x n ) 



n— 3 j [ 2 ] 



fc=l i=0 



i+fe— 1 \ / n—i—l 



^i" 2 +Ei £ (-l) k+i (n-k-2i)i f jx n _ fc _ 2 ^xr 2 - fc +(n-2)(-l)- 2 x 



\n-2_n-l 
J 2 • 
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The polynomials 

Cm • = 



\ n — k 

n— 3 ., [ 2 



fc=l i=0 V / V / 

+ (n-2)(-l) n - 2 4-\n>2, 

belong to the kernel ker T>j. We call them the Cayley elements of the localy nilpotent derivation 
T)jr. The first few Cayley polynomials are shown below: 

C 3 = -X2 + X 3 X\, 

C4 = 2X2 3 — 3X2X3X1 + X\ 2 X2 + X4X1 2 , 

C 5 = -3x 2 4 + 6x 2 2 x 3 xi - xi 2 x 2 2 - 4x 2 x 4 xi 2 + X5X1 3 , 

Cq = 4X2 5 — 10X2 3 X3Xi — 2xi 2 X2 3 + 10x 2 2 X4Xi 2 — 5X2X5X1 3 + 3X! 3 X2X3 — Xi 4 X 2 + XgXi 4 . 

Theorem 12.11 implies 
Theorem 2.3. 

kevVjr = C[x ,xi,C 3 ,C4, • • • , CWjfxr 1 ] n C[x ,xi, . . . ,x n ]. 

Thus, we obtain a description of the kernel of the Fibonacci derivation. 

To get an identity for the Fibonacci polynomials we should find (fF(C n ). We get 

<AF(C n ) = V3F(C n (x ,Xi, . . . ,x n )) = F n (x) + 

+Ei £ (-^(-^(^^^^^(^(x)^ 



Conjecture. ip F {C n ) = C n (Fx(x), ... ,F n (x)) 



+ (n-2)(-l) n - z F 2 (x) n - 1 = const 

0, n even, 

1, n odd. 



2.3. H/rpo flHcbepeHu,iK)BaHHH JIiOKa. ^jih flncpepeHniioBaHHH Dc OTpnMaeMO cxojkhm 
cnoco6oM 



I" n-fc j 

MaeMO, mp Z?£ ( -J = — 1. ILIyKaeMO Bi^o6pa>KeHHfl ^iKCM'e: 



Xn—k—1i • 



n ^ 



k=0 



z — 1 o»^n \ / \ / 



k=l n-k-2i>0 



DERIVATIONS AND IDENTITIES 



BiflnoBi^HHH ejieMeHT Kejijii Mae Burjiim 



T n — k 

n-2 1 [— 



an(x n ) = xnx^+n E ^ E C" 1 )^ (' t * x ^ (" 1 x ^-^x^ 1 "^ (n- 1) (- 1)™ 

k=l i=0 ^ ' ^ ' 

Theorem 2.4. 

k(x 0l xi,. . . ,x n ) Vc = k[x ,C 2 ,C 3 ,C4, . . . ,C n \[xQ\ 
k[x ,xi,.. .,x n ] Vc = k[x ,C 2 ,C 3 ,C 4 , . . .^^[xq 1 ] n k[x ,xi, . . .,x n ]. 
BiiimineMO nicjia cnponjeHHa fleidjiBKa uhx MHorc-HjiemB 
Ci = x , 

C 2 = x 2 x - x 2 , 

C 3 = 2xi 3 + 3xix 2 - 3xix 2 x + x 3 x 2 , 

C4 = — 3xi 4 — 4xi 2 xq 2 + 6xi 2 x 2 xo — 4xix 3 xo 2 + x 4 xq 3 , 

tr /1 Q Q Q /I 

C*5=4xi +10X1 X3X0 — 5xiXQ — 5xiX4Xo — 10 Xl X2Xo + 5xiX2XQ + X5X0 • 



TinoTe3a. C n (L (x), ... ,L n (x)) 



2, n — napHe 
0, maKine 



3. Appel-Lucas and Appel-Fibonacci INTERWINING maps 

3.1. Appel-Lucas interwinning map. Denote by tpAL a Appel-Lucas intewinning map. By- 
fleMO inyKaTH lioro y BiirjiH^i: 

^al(x„) = x„ + a^x n - 2 + a^ 2) x„_ 4 + . . . + a$x n - 2 i + ■■■ + 2 x n 2 [ n - 1 } ■ 
^OBe^eMO TaKe TBep^JKemra 

(1) (2) (f"- 1 ]) 

Lemma 3.1. Ilocjiidoenocmi a„ , a„ ,...,a„ 2 3adoeiAbHnH)mb maKiu cucmeMU peny- 
penmHux piensmb 

( (n-rf =n(ai 1 2 1 + l), 
(n-4) a 4 2) =n(aW 1 + a« 1 ) J 
(n-2z)a«=n(a« 1 +at 1 1) ), 

(n - 2 [^])af^ = n (aiLf D + 4-T M) ) , 
(*) n 

13 nouaniKoeuMU yMoeaMU a 2i = 0. 
JJoeedeHHfi. We have 

Ac(^AL(x n )) = ra(x n _i - x n _ 3 + x n _ 5 - x„_ 7 + ...) + a^(n - 2)(x„_ 3 - x n _ 5 + ...) + 

+a[ 2) ( Jl - 4)(x n _ 5 - x n _ 7 + ...) + ... 

3Bi,H,CH 3HaXO,fl,HMO 

Dc(ipAL(x n )) = nx n _i + x n _ 3 ((n - 2)«W - n) + x n _ 5 ((n - 4)a^ 2) - (n - 2)«W + n)+ 
+x n _ 2i -i((n - 2z)a« - (n - 2(i - l))a^ _1 ) + (n - 2(i - 2))a^~ 2 ) + ...) + ...+ 
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3 iHinoro 6oKy, Mae BiiKOHyBaTiica TOTOJKHicTb, 

Dc(ipAL{x n )) = ipAL(D(x n )) = nipAL(xn-i) = n ^2 ai l lia;n-i-2i(-l) 



n-l-2i>0 



IlpHpiBHioioHH Bi^noBiflHi Koecpin;ieHTH, OTpiiMyeMO Taxi peKypeHTHi cniBBi^HoineHHa Ha a$ : 



(n — 2)a$ — n = na^li, ct^ 



0. 



(n - 4)a^ - (n - 2)o$ + n = na® 1 ,aP ) 



£ (n-2i)aW(-l) i =n«W lJ a2>=0. 

n-2i>0 

IlicjiH cnpomeHHH OTpiiMyeMO CHCTeMy peKypeHTHiix piBHHHb 
(n-rf =n(a<2 1 + l), 

(„- 4)^=^0?.! + c£> 1 ), 



(n-2[s=l]) a 



([^D 



■ (1) (2) ([V-]) ■ (») n 

Ha nOCJIlflOBHOCTl On , a„ , . . . , ttn 13 nOHaTKOBHMH yMOBaMH a^/ = 0. 

Po3rjiHHeivio flonoMijKHe Heo^Hopi^He peKypeHTHe cniBBiflHonieHHH 

(n - a)x„ = n(x n _i + # n _i),x a = 0,n > a. 
& g n - /i,eHKa cpiKcoBaHa nocjii^oBHicTb. To,n,i 
Lemma 3.2. 

n— 1 / \ n— 1 

cte n- := n(n — l)(n — 2) ■ • ■ (n — (a — 1)) 
floeedeHHH. CnpaB^i, Hexali 



71-1 



=« a ES- 



Tofli 



n-2 



n(x n _i +ff n _i) = n ( (n - 1)-^ % + 9n-i 



n 



□ 



n— 1 n— 1 

= n{n -!)*£*=(„- a)n*£ g = (n - o)x n . 

j=a i=a 



□ 
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51k Hacjii^oK MaeMO, m;o ciicTeMa peKypeHTHiix piBHHHB Mae TaKiifi po3B330K 

a« =n(n-2), 

n-l (jfc-1) 

o4 fe) = (n) 2 fc-i E ° 



Po3B'H3yiOHH CHCTeMy nOCJliflOBHO 3HaXOflHMO 

a W =n ( Tl _2), 

= i (n - 1) n (3 n - 7) (n - 4) = i(n - 4) Q (3n - 7), 

«! 3) = 1 (n - 6) (19 n 2 - 141 n + 254) , 

a' 4) = l( n - 8) Q (211 n 3 - 3258 n 2 + 16481 n - 27306) , 

a (f) = l(n - 10) Q (3651 n 4 - 96550 n 3 + 946185 n 2 - 4071950 n + 6492024) 

,TJ,jih 3Haxo,a;jKeHHa 3arajibHoro po3B'a3Ky ciicTeMH po3rjiHHeMO HeBi^oMi nocjii^oBHOCTi a$ y 
6a3Hci i3 cna/i,HHX cpaKTopiajiiB. Hexaii 

JlerKO 6aHHTH, m,o 

(n — s)n- = n ,n(n-l)- = n 

To fl i 

(n - 2a)aW = (n - 2 S )(/?<, S V + /?{ s) n^ + • • • + /^n 2 ^) = 
= ((n - s) - s)/3j s) n" + ((n - (s + 1)) - (s - l)))p[ s) n^ +... + („- 2s)^ s s) n^ = 

3 iHinoro 6oKy 



n 

i=0 i=0 



+ e^) = E -i)-+E ^r i} (n -i)— = E + E /T ^ 

i=0 i=0 i=0 i=0 

3BiflCH, npiipiBHHBiiiH Bi^noBiflHi Koecpin;ieHTH, 3pa3y 3HaxoflHMO, m;o 

1 i - s 

Koe(piu,ieHT fffl 3HaH,a,eMO 3 yMOBH, m,o a^} = 0. MaeMO 



£ L(2,r + /?(*) (2*)! = 



z — s 

i=0 
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3BiflCH 

flW = _JL_ v ^ (2s)— = V Pi = - V ^ 

^ s "(2,s)!^s-i l J ^ (a — — *)! ^ (s - i)V 

K ' i=0 i=0 v ;v ; i=0 v ; 

TaKHM hhhom, MaeMO Taxi peKypeHTHi cniBBiflHoiueHHH fljia /3^: 

a(s) _ ^0 

i ^ /5 (s_1) 
_ ^1 

S — 1 

P2 - a- 2' 



3Bi^cH 3Haxo/],HMo, mp 



i=0 v ; 



# = Vt" 6 *' forz = 0,..., S -l, 
(s — zj! 



OTpiiMyeMO TaKe peKypeHTHe cniBBiflHoineHHH Ha nocjiiflOBHicTb b s : 

t Pi (-1)-' 

S " (*0 2 ^((,-.)!) 2i ' 
IloKjiaBniH 6o = 1 OTpHMaeivio, mp ejieMeHTH nocjiiflOBHOCTi b n 3a,a,OBijibH5noTB TaKe peKypeHTHe 

CniBBiflHOHieHHH 

(-If-* 



E ... 2 &n = 0,n>0 



i=0 



Po3rjIHHeMO pHfl 



n=0 



i 3BHHaiiHy nopo^JKyioHy (pyHKuiio 

oo 

G(6 n ,z) = ^6 n x". 

Tofli, BpaxoByioHH peKypeHTHe cniBBi^HOHieHHa 3HaHfleMO, mp 

J (V^)G(b n ,z) = 1. 

3BiflCH 

_,. , 1 , 3 2 19 o 211 4 1217 5 30307 6 

G( ^ 2) = ^V^) =1 + ^ + 4^ + 36* + 576* + 4800* + 172800* + 

Otjkc mh ,n;oBejiH TaKy TeopeMy 
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Theorem 3.1. A Appel-Lucas interwining map has the form 



^Ah{x n ) = X n + + + . . . + 0$ X n - 2 i + ■ ■ ■ + Oi 



(0, 



WD 



X n-2[^}> 



where 



( — '\') s ( — 

a W = ^-Lb n^+- ■ ■ + \ 1 - b t n^+- ■ ■ + b s n^, 



il 



(*-<)! 



and the generating function for bg,bi, . . . ,b n , . . . are defined %epe3 oGepneny q^ynKv^iw BecceAM 

oo 



7=0 



3.2. Appel-Fibonacci interwining map. IIIyKaeMo hbhhh BHrjia^ i30Mopcpi3My a^ep ker T>j^ 
ker Djr. 

HlyKaeivio ip y Burjra/ri: 



ip(x n ) = a^Xn+i + a} t ij x n „i + a^'xn-3 + ... + a%>x n+1 -2i + . . . + ak l 2 J; ^ n+ i_ 2 [ 
^OBe^eMO TBep/i,JKeHHa 

(1) (2) (f 1 ^!) 

Lemma 3.3. Koecfiiu.icnmu a n , ct„ 2 3adoeiAbHammb martin cucmeMU peKypen- 

mnux pienttHb 



,(2), 



,0, 



([¥]), 



a (0) - 1 

(!) I 
«n — n 



(2) 



■ (1) (o) - 

a n-l . a n-l 



+ 



n — 2 n 

' (2) (1) 
a n-l . a n-l 



+ 



n — 4 n — 2 



ah,' = n 



a 



(«) 

71-1 



+ 



71-1 



n - 2s n - 2(s - 1) / ' 



13 nouamnoeuMU yMoeaMU a 2 ( = 0. 
floeedeHHSi. To/ri 

DF{ip(x n )) = a^\nx n - (n - 2)x„_ 2 + (n - 4)x„_ 4 - (n - 6)x„_ 6 + ...)+ 
+a4 1) ((ra - 2)x n _ 2 - (n - 4)x n _ 4 + ...) + a^ 2) ((n - 4)x n _ 4 - (n - 6)x n _ 6 + ...) + ... 

3BiflCH 3HaXOflHMO 

Djr((p(x n )) = na^x n + (n - 2)x n _ 2 (aW - a < 0) ) + (n - 4)x n _ 4 (a^ 2) - a[ 1] + a^ 0) )+ 
+*„_ 2 ,(n - 2i)(«W - at l) + a^ 2) + - + (-lM 0) ) + • • • + 
3 iHinoro 6oKy, Mae BHKOHyBaTiica TOTCo-KHicTb, 



n-l 



Djr(ip(x n )) = ip(D(x n )) = nif)(x n -i) = n^a^Xi. 



7=0 
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TaKHM hhhom, oTpHMyeivio Taxi pexypeHTHi cniBBiflHonieHHH Ha a$ : 

(0) (o) 

(n-2)(a( 1 )-a(°)) = nai 1 2 1 ,4 1 )=0, 
(n-4)(a( 2 )-a« + a(°)) = nai 2 2 1 ,ai 1) = 0, 



(n-2i) £ aW(-l) i = na£. 1> aS?=0. 

n-2i>0 

IlicjiH cnpomeHHH OTpiiMyeMO TaKy CHCTeiviy piBHHHt 



' a (0) - 1 

(!) I 
«n = n 



(2) 

Oin — n 



«n 



n 



(i) (0) 

n-l , a n-l 



+ 



n — 2 n 

(2) 



n— 1 i ^n— 1 



+ 



n-4 n-2 1 



a 



(2) 
n— 1 



+ 



a 



(i) 

n-l 



n-2s n-2(s- 1) / ' 



Lemma 3.4. PeKypeHrrme pieHHHHH 

%n—l 



9n r x \ ,x(s) = o, 



n — s n — (s — 2) 



Mae Hacmynnuu po3e H30K 

floeedeHHH. MaeMO 

x n -i , 5n-l 



n-l 



3?n — 71 



.£-i 



9i 



n 



(i-(s- 3)) 



n-2 



+ 



n-s n-(s-2)J \n-s ^ i— _ ( s _ 3)) n - (s 



n-2 



\ n — s 
n(n — 1)- 



+ 



(n-l)^n-i 



1=S 

n-2 



. 8-1 



,— (i-( s -3)) ' ((n-l)5=i)((n-l)-( S -3» 

n(n - l)^i 5 r n _ 1 



ft 



+ 



Si^(i-(s-3)) ((n-l)-=l)((n-l)-(s-3)) 



'n-2 



71- 



+ 



9n-l 



(i-(s- 3)) ((n - l)^)((n - 1) - ( S - 3)) 



n-l 



i=± (i _ ( S _ 3 )) 
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TyT BiiKopiicTajiH cniBBiflHoineHHH 

n(n-l)- x 

— — = n-, n(n - 1)— = n-, 

n — 1 

□ 

Po3B'H3yioHH peKypeHTHi piBHSHHH npn nonaTKOBift yMOBi (X^g = nocjiiflOBHO 3Haxo,n;HMO 



a<® = 1 



a« = ^(n-l)(n-2), 
«1 2) = I (n - 4) (n - 3) (n - 2) n, 
a ™ 3) = 144 ( n -!) n ( n - 4 )( n - 5 ) ( 7n ~ 17 ) (w-6), 



a[ 4) = — — (n - 8) (39 n 2 - 296 n + 545) (n - 7) (n - 6) (n - 2) (n - 1) 



2880 

(s) 

Byzjeivio po3rjiimaTii HeBi^oivii nocjii^oBHOCTi a„ , s > 1 y 6a3iici i3 cna^Hiix cpaKTopiajiiB. 
Hexaft 



aft) = ( n _ ( 2s - 1)) (/3j s) n^i + 0< s V + • • • + /^n 2 ^) = (n - {2s - 1)) £ 0< 

s S— 1 

oW = ( n - (2s - 1)) p\ s) n^+± = ^ /?f } (n - (s + i - 1) - (s - i))n^ = 

i=0 i=0 

= E^(n -(« + •- l))n^ - E^ S) ( S " = E/f " £> - iWn— 

i=0 i=0 i=0 i=0 

3 iHinoro 6oKy mh Maeivio 



1 = (n-2 S )^^(n-l)^±i, 

i=0 

at- 1 1) = (n-(2 S -2))X; / 3f- 1 )(n-l)^ 



i=0 

To fl i 



s-l 



i=0 i=0 

Ol'iKC 



s-l s-l 



i=0 i=0 
3Biflcn, npupiBHHBiiiH Bi^noBiflHi Koe(piu;ieHTH, 3pa3y 3HaxoflHMO, m;o 
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s — l 

(s) (s) 

KoecpiirieHT (3 S 3HaiifleMO 3 yMOBH, mo ®2s = MaeMO 

4? = t ti S \2s)^ = g ^s)^ + ^(2^ = 

i=0 i=0 

Is — 1 

3Bi/i,cii, BpaxyBaBinn (2s) = 2s(2s — 1) ... 2 = (2s)!, OTpnivraeMO 



* , = -7^E"1* ) p») 5=1±1 = -E 



(2s)! v ' ^(s-i + 1)!' 

v ; i=0 i=0 y ' 

TaKHM hhhom, MaeMo Taxi peKypeHTHi cniBBiflHonieHHH ,i;jih (3$: 

_ ^0 

Po — " > 



ft 



s- 1 ' 
/? (s_1) 
P2 ~ 7^2"' 



s-l ft) 



B {s) ._ b _ _ Pi 



i=0 

3Biflcn 3Haxo,n,HMO, mp 



f-l) s_l 

# = for i = 0,...,s-l. 

(s-t)! 

OTpHMyeMO TaKe pexypeHTHe cniBBiflHoineHHH Ha nocjiiflOBHicTb b s : 

(-1) S ^ ("I) 



■1 V { —l b 

l)!) 2 ^ ((s-i)(s-i + l)\) l ' 



((s + l)!) 2 ^ {{s -i) {s - i + m 

IloKjiaBiuH 6o = 1 OTpiiMaeMO, mp ejieMeHTH nocniflOBHoeri b n 3a,apBijibHHioTb TaKe peKypeHTHe 
cniBBiflHoineHHa 

g (s - i)\(s - i + l)\ bn = °- 

Po3rjiHHeMO pjm 

^n!(n + l)! Jz 

n=0 v 

i SBHHaliHy nopo^JKyioHy (pyHKiiiio 

oo 

G(b n ,z) = Y,b n z n . 

n=0 
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Tofli, BpaxoByioHH peicypeHTHe cniBBi^HonieHHa 3HH,a,eMO, m;o 

G(b n ,z) ^ — = 1. 

V z 

Toiviy 

J~z~ ,1 1 2 7 3 13 4 107 5 409 6 
G(6n ' z) = ^) =1 + r + 6 Z + 144* + + 28800 * + 403200 Z + - + 

OT»ce mh ,n;oBejiH TaKy TeopeMy 

Theorem 3.2. A Appel-Fibbonaci ipAF interwining map has the form 

1pAL(x n ) = %n+l + a$X n -i + a^X n - 3 + . . . + (X$X n+ i-2i + ■ ■ ■ + On 2 ^ n+1 _ 2 [«=l] 



where 



«[ s) = (n - 2s + 1) ( i-il!6 n^ + • • • + 7 ^ &in^ + - ■ ■ + & s n^ 

s! (s — i)\ 



CO 



and the generating function for bo, b\, . . . , b n , . . . are defined uepe3 o6epneHy (fiyHKuiw EecceAn 
3a^,aHa. 3HaHTii cpopMyjiy pjm b n . 
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I3 peKypeHTHoro cniBByiHoiiieHHH pjw MHoronjiemB cDiGoHani BiinjiaBae TaKHii 3b'h30k mitk 
/],H(pepeHLi,iK>BaHHHMH BeliTii,eH6eKa i <J>i6oHaHHi 

V(x n ) = 2D F (x n ) - x 2 D F (x n -i). 
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